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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
INFORMATION DISCLOSURE STATEMENT 
In re application of: GAG et al. 

Serial No.: 10/673,433 Group Art Unit: 2171 

Filed: 9/30/2003 Examiner: Unknown 

Title: ESTIMATING THE COMPILATION TIME OF A QUERY OPTIMIZER 

Commissioner of Patents 

and Trademarks 
Washington, DC 20231 

Sir: 

Applicant is aware of the following references listed below, copies of which are 
enclosed: 

LITERATURE 

"Heuristic Method for Joining Relational Data Base Tables," IBM Technical Disclosure Bulletin, 

February 1988, pgs. 8-11. 

"Statistical Synopses for Graph- Structured XML Databases," .4 CM June 4-6, 2002, 

Madison, Wisconsin, pgs. 358-369. 

"Query Processing and Optimization in Oracle Rdb," The VLDB Journal, 1996, pgs. 229-237. 

"A Comparison of Selectivity Estimators for Range Queries on Metric Attributes," 

ACMSIGMOD, 1999, pgs. 239-250. 

"Selectivity Estimation for Spatio-Temporal Queries to Moving Objects," ACM SIGMOD, 
June 4-6, 2002, Madison Wisconsin, pgs. 440-451. 

"Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques," 

ACMSIGMOD, 1989, pgs. 367-376. 

"Randomized Algorithms for Optimizing Large Join Queries," ACMSIGMOD, 1990, 

pgs. 312-321. 
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"Adaptive Access Plan for Select Queries with Multiple Predicates," IBM Technical Disclosure 

Bulletin, V32, N8B, January 1990, pgs. 6-10. 

"Integrated Buffer Management and Query Optimization Strategy for Relational Databases," 
IBM Technical Disclosure Bulletin, V32, N12, May 1990, pgs. 253-257. 

"Estimating Compilation Time of a Query Optizimer"v4 CM 5/GMOZ), June 9-12, 2003, 

San Diego, California, 12pgs. 

The above-listed references are, in the belief and opinion of the undersigned, the closest 
art of which the applicant is aware as of the date of execution of the Declaration in the above- 
captioned application. 



Lacasse & Associates, LLC 
1725 Duke Street 
Suite 650 

Alexandria, VA 22314 
(703) 838-7683 



Respectfully submitted 

By Applicant's Representative, 
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POLYZOTIS ET AL., "Statistical Synopses for Graph-Structured XML Databases," 
ACM SIGMOD, June 4-6, 2002, Madison, Wisconsin, pgs. 358-69. 








ANTOSHENKOV ET AL., "Query Processing and Optimization in Oracle 
Rdb," The VLDB Journal, 1996, pgs. 229-37. 








BLOHSFELD ET AL., "A Comparison of Selectivity Estimators for Range Queries 
on Metric Attributes," ACM SIGMOD, 1999, Philadelphia, PA, pgs. 239-50. 








CHOI ET AL., "Selectivity Estimation for Spatio-Temporal Queries to Moving 
Objects," ACM SIGMOD, June 4-6, 2002, Madison, Wisconsin, pgs. 440-51. 








SWAMI, "Optimization of Large Join Queries: Combining Heuristics and 
Combinational Techniques," ACM SIGMOD, 1989, pgs. 367-76. 








lOANNIDIS ET AL., "Randomized Algorithms for Optimizing Large Join 
Queries," ACM SIGMOD, 1990, pgs. 312-21. 








"Adaptive Access Plan for Select Queries with Multiple Predicates," IBM 
Technical Disclosure Bulletin, V32, N8B, 1/1990, pgs. 6-10. 








"Integrated Buffer Management and Query Optimization Strategy for Relational 
Databases," IBM Technical Disclosure Bulletin, V32, N12, 5/1990, pgs. 253-57. 








IIYAS ET AL., "Estimating Compilation Time of a Quergy Optimizer," ACM 
SIGMOD, June 9-12, 2003, San Diego, California, 12pgs. 
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considered. Include copy of this form with next communication to applicant. 
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